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SPECTRAL LOCALIZATION IN THE HIERARCHICAL 
ANDERSON MODEL 

EVGENIJ KRITCHEVSKI 


Abstract. We prove that a large class of hierarchical Anderson models with 
spectral dimension d < 2 has only pure point spectrum. 


1. INTRODUCTION 

This paper is devoted to study of the spectral properties of the hierarchical An¬ 
derson model and is motivated by the work of Molchanov [1^ . Before stating our 
results we recall the definition of the model and its basic properties. For additional 
information about the hierarchical structures and the hierarchical Anderson model 
we refer the reader to inilHSlIlollMIllMl 

Let X be an inhnite countable set. Throughout the paper Sx will denote the 
Kronecker delta function at x G X. A partition P of A is a collection of its disjoint 
subsets whose union is equal to X. Let n = {nr)r>o be a sequence of positive 
integers and P = {'Pr)r>o a sequence of partitions of X. The elements of Vr are 
called ’’clusters” of rank r. We say that (A, P,n) is a hierarchical structure if the 
following hold: 

(1) no = 1 and every Q G Vo has exactly one element. 

(2) For r > 1, every Q G Vr is a disjoint union of clusters in Vr-i- 

(3) Given x,y G A, there is a cluster Q of some rank containing both x and y. 

Let us state some immediate consequences of this definition. Every cluster of rank 
r > 0 has size Nr := 01=0 Given x G X and r > 0, there is a unique cluster of 
rank r containing x. We denote this cluster by Qr{x). The map 

d{x, y) := min {r ■. y G Qrix)} , 

is a metric on A and Qrix) = {y : dix, y) < r}. Note that Qrix) = Qriv) whenever 
dix,y) < r. Given an integer n > 2, a hierarchical structure is called homogeneous 
of degree n it Ur = n for all r > 1. 

The free Laplacian on the hierarchical structure (A, P, n) is defined as follows. 
For each r > 0, let Er : ^^(A) ^ ^^(A) be the averaging operator 

iErip)ix) := ^ 

d{x,y)<r 
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Let p = {pr)r>i be a sequence of positive numbers such that = 1- In the 

sequel we set po := 0 and 

r 

K ■= r = 0,1,* • • ,cx). 

The hierarchical Laplacian A on P{X) is defined by 

OO 

A := 'y^PrEr- 

r—0 

Clearly, A is a bounded self-adjoint operator and 0 < A < 1. 

A hierarchical model is a hierarchical structure (A, P,n) together with the hi¬ 
erarchical Laplacian A. The spectral properties of A only depend on n and p and 
are summarized in: 

Theorem 1.1. (1) The spectrum of A is equal to {Ar : r = 0, • • • ,oo}. Each Xr, 
r < OO, is an eigenvalue of A of infinite multiplicity. The point Aoo = 1 is not an 
eigenvalue. 

(2) Er — Er+i is the orthogonal projection onto the eigenspace of Xr and 

OO 

A = Xr(Er — Er+l). 

r—0 

(3) For every x G X, the spectral measure for and A is given by 



where (5(Ar.) stands for the Dirac unit mass at Xr. Note that p does not depend on 

X. 


The spectral measure p can be naturally interpreted as the integrated density 
of states of the operator A. Let Xq G A be given and consider the increasing 
sequence of clusters Qrix^), r > 0. Let Pr be the orthogonal projection onto the 
Ar-dimensional subspace 


f{Qri.xo)) ■= {ip G l‘^{X) : ip{x) = 0 for X ^ (3r(a;o)} ■ 

Let e^l'^ < e^p < • • • < be the eigenvalues of the restricted Laplacian PrAPr 


acting on r{Qrixo)) and 




S=1 


the corresponding counting measure. 


Proposition 1.2. The weak-* limit limr^oo i^r exists and is equal to p. 


^ logMii - up ^ 

no logt 

then the number d is called the .spectral dimension of A. This definition is motivated 
by the analogy with the edge asymptotics of the density of states of the standard 
discrete Laplacian on Z'^, for which the spectral and spatial dimensions coincide. 

The relation ^ yields that A generates a random walk on 

A. We recall that the random walk on Z*^ generated by the standard discrete 
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Laplacian is recurrent if d = 1, 2 and transient if d > 2. The corresponding result 
for the hierarchical Laplacian is: 


Proposition 1.3. Consider a homogeneous hierarchical structure of degree n >2. 
Suppose that there exist constants Ci > 0, (72 > 0 and p > 1 such that 

Cip-^ <Pr< C2p-", 


for r big enough. Then: 

(1) The spectral dimension of this model is 


d(n,p) = 2 


logn 

logp' 


Hence 0 < d(n, p) <2 iff n < p. 

(2) The random walk generated by A is recurrent if 0 < d(n, p) <2 and transient 
*/d(n, p) > 2. 


We now define the hierarchical Anderson model associated to {X, P, n) and the 
hierarchical Laplacian A. Consider the probability space (n,lF, P) where ft := 

!F is the usual Borel cr-algebra in O, and P is a given probability measure on (12, !F). 
For a; G 12, we set 

:= ^ w(x)(4|-)4- 

xGX 

K; is a self-adjoint (possibly unbounded) multiplication operator on l‘^{X). Let 

Hijj : = A ) uj G n. 

The family of self-adjoint operators indexed by the events of the proba¬ 

bility space (12, if, P) is called the hierarchical Anderson model. 

Concerning the probability measure P, we will need only one technical assump¬ 
tion having to do with the notion of conditional density. Throughout the paper, 
m will denote the Lebesgue measure on R. For any x G A, 12 can be decomposed 
along the x’th coordinate as 12 = R. x 12, 12 = Let P^, be the corresponding 

marginal of P defined by ¥x{B) := P(R x B), where i? C 12 is a Borel set. Then for 
Pa;-a.e. w G 12, there is a probability measure P“ on R s.t. the conditional Fubini 
theorem holds: for all / G L^(12, P) we have 

[ f{u;)dF{u;)= [ ( [ /(e,S)dP“(e)) dP.(S). 

If for P 2 ,-a.e. w G 12, P“ is absolutely continuous (a.c.) with respect to m, then 
we say that P has a conditional density along the x’th coordinate. P is called 
conditionally a.c. if for every x G A, P has a conditional density along the x’th 
coordinate. An important special case of a conditionally a.c. probability measure 
is the product measure P = Ox^xFx^ where each P^, is a probability measure on R 
a.c. with respect to m. 

We denote by <Jg_c{Huj) the absolutely continuous part of the spectrum of and 
by crcont(Hai) the continuous part. Our main result is: 

Theorem 1.4. Assume that there exists a sequence Ur > 0 such that < 

oo and 

OO 

''^^PrNr-lUr-lUr < OO. 
r—1 


( 1 . 1 ) 
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Then: 

(1) For all io € Q, crac(-ffw) = 0- 

(2) If¥ is conditionally a.c. then cr(.ont(-fftj) = 0 for¥-a.e. uj. 

Remark 1. Thenrem n .4l a,nf] Proensition ll ..Sl allow to construct hierarchical models 
with spectral dimension d < 2 that exhibit Anderson localization at arbitrary 
disorder. If (AT, P,n) is a homogeneous hierarchical structure of degree n>2 and 
Pr = Cp~^ with p > n, then the hypothesis (11.111 is fulfilled for Ur = Given 

0 < d < 2, one can adjust p > n to make d(n, p) = d. If Pr = , then 

the model has spectral dimension d = 2 and n~T]i is verified for Ur = One 

can also construct trivial models with d = 0 by taking pr to decrease faster than 
p~^ for any p. We emphasize that homogeneity of the hierarchical structure is not 
required for Theorem O 

Remark 2. In |M2| . Molchanov has proven that if the random variables U!{x) are 
i.i.d. with a Cauchy distribution, then Theorem ll.41 holds under the condition 

CX> 

''^^PrUr < OO. 
r—1 

In particular, in this case the theorem holds for A of any spectral dimension. 
Molchanov’s argument is based on subtle properties of Cauchy random variables 
and cannot be directly extended to any other probability measure. In contrast, our 
proof of localization in spectral dimension d < 2 is based on general arguments and 
is the first step in extending Molchanov’s result to a more general class of proba¬ 
bility measures. 

Remark 3. The fractional moments method of Aizenman and Molchanov [SmI 
allows to prove localization for A -|- ctI4i for large disorder tr or for large energies. 
One needs an extra decoupling hyphothesis on the random variables uj{x) and the 
condition on A that 

(1.2) B := sup ^ |(i5a;|A(5j^)|® < OO 

" vex 

for some 0 < s < 1. Simple estimates show that 

(30 OO 

r—1 r—1 

The requirement 03 on the decay of Pr is comparable to the hypothesis mi, 
while Theorem o is valid at arbitrary disorder or energy. 

Remark 4. Part (2) of Theorem II .di does not hold for all lu. Our method of proof 
combined with the general results of IdMHI . 0 yields that will have singular 
continuous spectrum for some w’s. 

2. The free Laplacian 

In this section, we prove Theorem o Proposition o and Proposition o 
Proof of Theorem M. /[ For r 0, let TCj- — P^anl^Ej^f is the closed subspace 
of l‘^{X) consisting of functions that are constant on each cluster of rank r. Note 
that 


l^(X) = Tfo O O ^2 D Tfa O • • • 
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and that p| Tir = {0} since a nonzero function constant on every cluster would have 
infinite P norm. These observations yield that 

OO 

( 2 . 1 ) 

r—0 

where is the orthogonal complement of TLr+i in TLr- Note that L^. is the infinite 
dimensional subspace of functions tp s.t. Egip = tp for 0 < s < r and Egip = 0 for 
s > r. Hence for every ip G Lr, = Xrip, and this proves parts (1) and (2). 

The spectral measure for and A is the unique Borel probability measure 
on R s.t. 

(4|/(A)4) = [ 

Jr 

for every bounded Borel function / : K ^ C. To compute ^j.x,a^ decompose 6x 
according to 


6x — ^ Er+l)6x — ^ ^ 1^1 


r—0 


r—0 


'-QA^) 


N, 


r+l 


■-Qr+ila;) I ! 


where Iq^(^) := T^yeQA^) 

/I 1 \ 

•/'(A)^x = ^/(^r) ^^lQr(a:) ~ _/V +i > 


and 


Since 


(4|/(A)4) = £./(a.) 


r=0 




Qr{x) 


N, 


r+l 


LQr+lla:) 


Nr^Qrix) Nr+l^Qr+lA) 


= l/Nx — 1/Nr+i, (3) follows. □ 

The analysis of the density of states of A is facilitated if one introduces the 
cut-off Laplacians 


At- :— ^ '^^ PsEs 


r > 0. 


s=0 


It is technically easier to work with A^. than with PrAPr. Note that P{Qr{xo)) 
is an invariant subspace for A^.. One can exactly compute the eigenvalues and 
eigenvectors of the restricted operator P^A^ acting on P{Qr{xa)). If 0 < s < r, 
then every ip G L^C] I'^iQrixo)) is an eigenvector of P^A^ with eigenvalue A^. The 
subspace LsnZ^((5r-(a^o)) has dimension := Nr{l/Ns—l/Ns+i) for 0 < s < r—1, 
and the subspace Lr n l^{Qrixo)) has dimension := I. Since 
the spectrum of PrAr is equal to {A^, : s = 0, • • • ,r} and each eigenvalue As has 

(r) 

multiplicity Ds . 

Proof of Provosition 1 1. .VI . Let ir* be a weak-* limit point of the sequence Let 
Pj-fc be a subsequence converging to v*. We claim that 


( 2 . 2 ) 


^*({A.}) = +{As}), 


for all s > 0. Indeed, let 6 := min^^s |As — Aj |/2 and 0 < e < A/3. Since 
\\PrAPr — PrArll < '^^r+lPj^ have that \\PrAPr — PrAr|| < £ for all T big 
enough. For such r, the spectrum of PrAPr is contained in lJj=o['^t ~ + ^]- 

Let R be the spectral projection of PrAPr on [As — e, As -I- e] and T the spectral 
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projection of PrAr on the same interval. Let 7 be the circle {z G C : [z — As| = <5}, 
oriented counterclockwise. Then 


R-T = 


T = - 9 (-Z ~ PrAPr) ^dz - T ~ PrAr) ^dz 

2tti 2Tn 

= S (2 — PrAPr)~^(PrAPr — PrAr)(z — PrAr)~^dz, 

27rJ 

and thus 

||i? - T\\ < (5(2(5/3)-i£(2(5/3)-i < 3/4 < 1. 

It follows that Ran{R) and Ran{T) have the same dimension and that 

#{s:eM G [Xs-e,Xs + e]]=Di-\ 

Then for all k big enough 

Ur,{[Xs -e,Xs+e]) = /Nr = l/N, - l/fV,+i. 

Letting k ^ 00 , we get i^*([As — e, As + e]) = l/Ns — 1/Ns+i, and (12.211 follows by 
taking e J, 0. Since ~ l/.Afs+i) = 1 and h'* is a probability measure, 

we must have that v* = fj,. Therefore /r is the unique weak-* limit point of the 
sequence Ur and lim^^cx) Vr = n 

Proof of Proposition o Note that ^([1 — t, 1]) is a piecewise constant function 
of t with jump discontinuities at the points 1 — A^. Since 

00 

Ci(p-1)-V“" < 1-A. = ^ ps<C2(p-l)-V“^ 

s=r+l 

and ^([1 — Xr, 1]) = 1/Nr = we have that 

log^([l - t, 1]) logn 


lim ■ 
UO 


logt 


logp’ 


which proves ( 1 ). 


The random walk on X starting at x is transient if R := ^ ^ 


and recurrent if i? = 00 . Part (3) of Theorem II .11 a,hows to compute R explicitly: 

^ ^ r=0 




1 - A. 


The bounds 

00 00 

C2\P - 1)(1 - ^/n) <R< Cf\p - 1)(1 - l/n)'^{p/ny 

r—0 r—0 

show that R < 00 for p < n and R = 00 for p > n, and part (2) follows. □ 


3. Proof of the localization theorem 

This section is devoted to the proof of Theorem n~i and is organized as follows. 
We first derive a hierarchical approximation formula for the resolvent {Hi^ — z)~^. 
Then we use the formula to obtain a bound on the resolvent matrix elements. This 
bound combined with the Simon-Wolff localization criterion yields the statement. 
Set 

r 

Huj^r := Vuj + '^PsEs, r > 0 . 

s=0 
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Fix oj G il. For any Qr G Vr, the subspace P{Qr) is invariant for H^^r- Let 
a{ijj,Qr) be the set of the eigenvalues of the restricted operator Huj,r t l^iQr) and 
o’tj := U Qr) where the union is over all clusters of all ranks. Clearly, a^j is a 
countable subset of R. For z G C\crc^, r > 0, and x,y G X, we set 

G^^r{x,y]z) := - z)~^5y). 

For z G C\cr(^, r > 0 and t G X, let gu,rit', z) be the average of Guj,r{-, t; z) over the 
cluster Qr{t), i.e. 

gui,r{t'i z) := ^ ' Gui,r{t jt'tZ). 

^ d{t',t)<r 

Since the joint spectral measure for St, Sf and is real, G^j^rit', t; z) = G^j^rit, t'; z) 
and 

(3.1) z) = Gcj,r{t,t z) = — z) Ig^p)). 

^ d{t'^ 

Proposition 3.1. Let uj G Lt, x^y G X, z G C\(Juj and r > 0 be given. Then 

r 

(3.2) Guj,r{x,y;z) = Guj,oix,y;z)- ^ PsNs-iguj,s-i{x; z)g,^^s{y, z). 

s=d(x,y) 


Proof. The formula holds for r = 0 since po = 0. For s > 1, the resolvent identity 
yields 

- z)-^Sy - - z)-^Sy = - z)-^PsEs{H,,^s - z)-^Sy. 

Observe that Eg{H,^^s — z)~^5y = g,^^s{.y', z)lQ^(^yy Taking ((5x|’) in the above 
equation yields 

(3.3) Guj^s{jX,y', z) Guj,s — l{x,y',z) = PsPuj.s {y, . 7 ) (^a; | {Euj^s — 1 z) Ig^^y^). 
Note that by EH, 


(Sxl(Euj,S-l z) iQ^(y)} 


Ns^ig^^g_i(x;z), 

0 , 


The formula 111.211 follows after adding 111.HU for s = 1,2,- 


if d(x,y) < s, 
if d(x, y) > s. 

,r- 


□ 


The key step in our proof is: 

Theorem 3.2. Suppose that Pr and Nj. satisfy CH- Let to G LI and x G X be 
fixed. Then for m-a.e. e G 

(3.4) sup |G<^,r(a;, 2 /;e)|^ < 00 . 

r>0 ~t 
- y&x 

Proof. We shall use the following general result, proven in |M2| : 

Let A be a hermitian N x N matrix and v G . Then for all M > 0, 

(3.5) TO (|e : \\{A-e)-^v\\l > m|) < ||v ||2 , 

where 11-112 stands for the P norm on C^. 

Since P{Qr{x)) is an ^-dimensional invariant subspace for H^j^r and since 
II^QrloL = we have from 111.511 that for Mr > 0, 
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m (^|e G ]R\cra; : - e) < 


ANr 

JWr 


Let Mr > 0 be a sequence satisfying NrMr < oo. By the Borel-Cantelli 
lemma, for m-a.e. e G R.\crtj, there exists a finite constant Ce such that 

(3.6) \\iH^,r - e)-llQ ^(,)||2 < CeMr, 

for all r > 0. From now on, such an e G K\cr^ is fixed. Using the representation 
formula (IXa . we get the estimate 

(3.7) 

1/2 


'^\Gu,,r{x,y;e)f \ < \G^^o{x,x;e)\ 




1/2 


+ ^PsNs-i\g<^,s-i{x;e)\ ^ X! l5i^.s(y;e)r 

\d{x,y)<s 


s=l 


Observe that 


1/2 


l5a;.s(2/;e)|' 

\.d{x,y)<s 


= 1 E 

\d,{x,y)<s 


N, 


■{Sy\{Hi^^s e) iQs(y)) 


1/2 


1/2 


= ;^ I Y \(^y\iHu^,s-e) ^1 q,(:,))| 


vd{x,y)<s 


~ TV II ^^QoUiIL ■ 


Inequality EH) gives the bound 


1/2 


Y l 5 u;:«( 2 /;e)n <CY- 


/Ms 


(3.8) 

\d{x,y)<s 

Moreover 

(3.9) Ns-i\guj,s-iix;e)\ = |(4|(i7<^,s_i - e)“^lQ^_,^(:j,))| < 
Combination of EH with E3 and EH yields the estimate 

^ \ 1/2 

Y |G'<^.r'(a;,2/;e)|^ I < \G^fi[x,x-,e)\ + ■ 


KV^X 


By hypothesis im, the sequence Mr = {urNr)^ satisfies 

OO OO 

Y, NrMr^^^ = Y^ < OO- 

r—1 r=l 

Since 


E 


Pr 


\/ Mr \l Mr — 


Nr 


- = Y^Pr^r-lUr-lUr < OO, 


r—1 
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the result follows. 


□ 


Let us recall the Simon-Wolff localization criterion. For x G X and uj G ft, 
denote by the spectral measure for A -|- 14; and by cont continuous 
part of and by the a.c. part. Define the function G^j^x : R ^ [0, -l-oo] by 

G^,x(e) := [ ^i^^=lun\\iA + V^-e-ie)-^5xf . 

7R(e-A)2 II 

By the Theorem of de la Valle Poussin, 


c^Mx.ac(e) = TT 


-1 


lime 

VO 


(A-I-14 - e - le) 4 


de. 


Hence, if for a fixed lo G ft we have that Gui,x(,s) < oo for m-a.e. e G R, then 
= 0 - 

The Simon-Wolff localization criterion is summarized in: 


Theorem 3.3. Assume that P has a conditional density along the x’th coordinate. 
Let B C M 6e a Borel set such that Guj,x{e) < oo for P 0 m-a.e. (uj, e) G ft x B. 
Then M®,cont(^) = 0 P-o.e. uj G ft. 

Theorem IQ is a well known consequence of the rank-1 Simon-Wolff theorem 
EWj and the conditional Fubini theorem. 

Proof of Theorem o Fix UJ G ft and fix e G R\cra; for which the bound (E3I) 
holds. By monotone convergence 

f dt,%{X) ^ f dfj^fjX) ^ f dyi%{X) 

Jm (e — A)^ eio Jr (e — A)^ -f e>o Jr (e — A)-^ -I- 
Since for any z G C\R, 

lim \\{Huj,r - z)~^ - {Hu, - = 0, 

r—^QO 

we have that the weak-* limit limr^ooM^r equals where is the spectral 
measure for H^i^r and 5x. Therefore 

f diM%{X) f dfi‘f’^{X) f d^“’’’(A) 

Jr (e ~ A)^ £>o r^oc Jr (e — A)^ -|- e £>o,r>i Jr (e — A)^ -I- e 

= sup / - -^ 

r>i Jr (e ~ Aj^ 

— sup .£ e) *^3:11 

r>l 

= sup \Gu,^r{x,y)f < oo. 

r>l 

- y&x 

In the final equality we used the fact that {6y : y G A} is an orthonormal basis for 
P{X). Since m{(Tu,) = 0 and since the bound 13.411 holds for m-a.e. e G R\cra;, we 
have that for every fixed uj G ft, Gu,,x{^) < oo for m-a.e. e G R. This proves part 
(1). Part (2) follows from the fact that Gu,,xi&) < oo for P 0 m-a.e. {uj, e) G D x R 
and the Simon-Wolff criterion. □ 
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